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HEADER CONVERSION TECHNIQUE IN ATM SWITCH 



BACKGROUND OF THE INVENTION 

1 . Field of the invention 

The present invention generally relates to an ATM 
{asynchronous transfer mode) switching device capable of 
5 switching one of lines to another of the lines, and in particular 
to a heafler conversion technique for the line switching. 
2. Description of the Related Art 

In general, an ATM switching device having line protection 
r,apability is provided with a header converter and a header 
10 conversion table, which are used to switch a working line to a 
reserved line . More specifically, a plurality of line interfaces 
are connected to a multiplexer, which multiplexes incoming 
fixed-length packets (ceils) received from the respective line 
interfaces to produce a sequence of cells each having the incoming 
15 line number thereof attached therewith. When receiving the 
sequence of cells from the multiplexer, the header converter 
reads the incoming line number and VPI/VCI (Virtual Path 
Identifier /Virtual Channel Identifier) for each cell and uses 
them as a key to search the header conversion table for output 
20 information necessary for a switch fabric to forward the cell 
to an appropriate output port thereof. The header converter 
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converts the header of the cell using the found output information . 
Such output Information Includes an outgoing line number, 
outgoing routing information VPI/VCI, and control information 
for controlling the quality of serv-ice for each cell flow. The 
5 hecider- conversion technique as described above has been disclosed 
in Japanese Patent Application Unexamined Publication Nos . 
7-74747 and 10-79747. 

In th© case of redundant system architecture, however, two 
memory areas used for respective ones of working system and 
LO reserved system are needed to store the same information in the 
header conversion table, resulting in the increased amount of 
hardware and the increased amount of memory for header conversion 
table. 

As shown m Fig. 1, for example, a 1+1 redundanL system 
15 having #0 (working) and #1 (reserved) incoming lines includes 
a header conversion table storing necessary information for 
respective ones of #0 and #1 incoming lines. When the working 
line normally functions , the header converter accesses a set of 
information for the #0 incoming line to obtain necessary 

20 information for the switch fabric to forward the cell to an 
appropriate output port thereof . If the working line is switched 
to the reserved line due to occurrence of a failure on the #0 
system, then a set of information to be accessed is changed from 
the #0 incoming line to the #1 incoming line. 

25 Therefore, if the set of Information for the #0 incoming 
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line is not identical to that for tlie #1 incoming line, then the 
line switching cannot he successfully performed. It is necessary 
to always store the same set of information for the #0 and #i 
incoming lines in the header conversion table. 
5 It is the same with the case of Nt 1 redundant system having 

N working Incoming lines and a single reserved incoming line. 
In this case, it is further necessary to copy the latest 
Information after a failure has occurred on the working incoming 
line to a memory area for the reserved incoming line. Since the 
iO table duplication is needed after the occurrence of a failure, 
it is not possible to perform the line switching immediately after 
the failure occurs and therefore the increased speed of line 
switching cannot be achieved. 



SUMMARY OP THE INVENTION 

An object of the present invention is to provide a header 
conversion method and device eliminating the need of informaLion 
for a reserved system, allowing reduced amount of hardware and 
memory . 

Another object of the present invention is to provide a 
header conversion method and device allowing high-speed line 
switching when a failure occurs. 

According to the present invention . a device for converting 
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a header of a packet to forward the packet to an appropriate one 
of output ports of a switch falDrlc, includes: redundant incoming 
line systems; a header conversion table storing a set of header 
conversion information for one of the redundant incoming line 
5 systems ; and a header converter for converting a header of a packet 
received from ©ach of the redundant incoming line systems hy 
referring the set of header conversion information. 

According to an aspect of the present invention , a device 
for converting a header of a packet to forward the packet to an 
LO appropriate one of output ports of a switch fat>ric, includes: 
at least one line Interface; a reserved line interface 
corresponding to each of said at least one line Interface; a 
selector for normally selecting a corresponding line interface 
to z-eoeive a packet stream and, when a failure occurs on a system 
15 corresponding to the corresponding line interface, selecting the 
reserved line interface to receive the packet stream; a header 
conversion table storing header conversion inf oxmation for each 
of said at least one line interface; and a header converter for 
converting the header of a packet received from the reserved line 
20 interface selected by the selector by referring to the header 
conversion information for the corresponding line interface. 

The at least one line Interface and the reserved line 
interface have line numbers uni<iuely assigned thereto. A line 
number of each of said at least one line interface and the reserved 
25 line interface may be transferred to the header converter. The 
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header converter may Include: a line numlper converter fox- 
converting a line niimber of the reserved lins interface to a line 
nuinber of the corresponding line interface: and a controller for 
accessing the header conversion information for the 
5 corresponding line interface by using the line number of the 
corresponding line interface. When the reserved line interface 
is selected by the selector due to occurrence of the failure, 
the line number converter may convert the line number of the 
reserved line Interface to the line number of the corresponding 

" 10 line interface . 

According to another aspect of the present invention, a 

^.j device for converting a header of a packet to forward the packet 
to an appropriate one of output ports of a switch fabric, includes : 
a plurality of line interfaces connected to respective ones of 

; = 15 incoming lines; a reserved line interface; a first selector for 
connecting a selected one of the incoming lines to the reserved 
line interface when a failure occurs on a system corresponding 
to a. correSDondincr line inter-f aoe r a second seleatox- for norma 1 ly 
selecting each of the plurality of line interfaces and, when the 
20 £aii\ire occurs on the system corresponaing to the corresponding 
line interface, selecting the reserved line interface in place 
of the corresponding line interface; a header conversion table 
storing header conversion information for each of the plurality 
of line interfaces; and a header converter for converting the 
25 header of a packet received from the reserved line Interface 
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selected by th© second selector by referring to the header 
conversion Information for the corresponding line interface. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a schematic diagram showing a conventional header 
5 conversion method; 

Fig. 2 is a block diagram showing an input stage of an ATM 
switching device employing a header- conver-sion method according 
-ho a first embodiment of th© present invention; 

Fig- . O is a. blook dis^x-eun showing tlic: iiip\at s-fceige or the; 

10 ATM switching device of Fig, 2 for explanation of an operation 
of the first embodiment; 

Ftg. 4 is a schematic diagram showing a header conversion 
method according to the first embodiment; 

Fig . 5 is a biocK; diagram showing an input stage of an ATM 
15 switching device employing a header conversion method according 
to a second embodiment of the present invention; 

Fig. 6 is a block diagram showing the input stage of the 
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ATM switching device of Fig. 5 for explanation of an operation 
of tne second embodiment ; 

Fig. 7 is a scheraatic diagram showing a header conver-Hion 
method according to the second embodiment; 

5 Fig . 8 is a block diagram showing an input stag© of an ATM 

switching device employing a header conversion method according 
to a third embodiment of the present invention; 

Fig. 9 is a block diagram showing the input stage of the 
ATM switching device o£ Fig. 8 for explanation of an operation 
10 of the third embodiment; and 

Pig . 10 is a schematic diagram showing a header conversion 
method according to the third embodiment . 



DETAILED DESCRIPTION OP THE PREFERRED EMBODIMENTS 

Referring to Fig. 2, an ATM switching device employing a 
15 header conversion circuit according to a first embodiment of the 
present invention is provided with a line interface section 1 
accommodating N incoming lines . 

The line interface section 1 includes N (N is an integer 
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greater than 1) lines interfaces 11,1 to 11. N, ©acH of which is 
connected to a corresponding incoming line to receive data from 
another ATM switching device or- a subscriber communication device . 
Furttier, th.e respective line interfaces 11.1 to ll.N have line 
5 niirabers (hers, #0 to #N-1) uniquely assigned thereto. A cell 
output of each of the line interfaces 11.1 to ll.N is connected 
to a multiplexer 2 and a sequence of cells raultiplexBd by the 
multiplexer 2 is output to a header conversion section 3. The 
neader conversion section 3 Includes a header converter 31, a 

10 line number oonverter 32, and a header conversion table 33. 

The header converter 31 outputs the line number and the 
routing information VPI/VCI for each cell to the line number 
converter 32 and the header conversion table 33, respectively. 
The header converter 31 receives necessary information 

15 corresponding to the line number and the routing information from 
the header conversion table 33 and converts the header of each 
cell using the necessary information. The cell with converted 
header Information is transferred to the switch fabric (not 
shown) , In which the cell is forwarded to an appropriate output 

2U port of the switch fabric depending on the converted header 
information. 

As shown in Fig. 3. the multiplexer 2 multiplexes incoming 
fixed-length packets (cells) received from the respective line 
interfaces 11.1 to ll.N according to a multiplexing control 
25 signal to produce a sequence of cells. The sequence of cells 
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is output to the header converter 31 with each cell having the 
line number of a corresponaing line Interface at which the ceil 
arrived . 

When receiving the sequence of cells from the multiplexer 
5 2, the header converter 31 reads the line number and routing 
Information VPI/VCI for each cell and outputs the line number 
to the line number converter 32 and the routing information 
VPI/VCI to the header conversion table 33. A converted line 
number by the line number converter 32 is output to the header 

10 conversion table 33. 

In the case of a redundant system, the line number converter 
32 cillows the line number to be converted to selected line number 
depending on a control signal. Since the system as shown in Pig. 
2 has no redundant architecture, the line number converter 32 

15 does not substantially convert the line number. 

Referring to Fig. 4. the line number and the routing 
Information VPI/VCI for each cell are used as a key to search 
the header conversion table 33. For example, when receiving a 
cell arriving at the line interface 11.1 having line number #0 

20 assigned thereto, since the line number is not converted by the 
line number converter 32, the line number #0 and the routing 
information VPI/VCI of the cell are used as a key to search the 
header conversion table 33. When a match is found, the 
corresponding output information composed of an outgoing line 

25 number, outgoing routing information VPI/VCI, and control 
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information is returned to the header converter 31. Using the 
output information returned from the header conversion table 33 . 
Lhe header converter 31 converts the header of the cell and outputs 
the cell with converted header to the switch fabric. 



decoder or CAM (Contents Addressable Memoiry) and a random access 
memory (RAM) storing output information. After the line number 
and the routing information VPI/VCI are converted to a memory 
address by the decoder or CAM, the output information stored in 
10 the RAM Is accessed according to the memory address and Is returned 
to the header converter 31 . 

l-f-l Redundant system 

Referring to Fig. 5, an ATM switching device employing a 
header conversion circuit according to a second embodiment of 
_ 15 the present invention has a 1+1 redundant architecture, in which 
circuit blocks similar to those previously described with 
reference to Pig, 2 are denoted by the same reference numerals. 

A line interface section 4 accommodates a working line 401 
and a reserved line 402, which are connected to a line interface 
20 41.1 and a line interface 41. 2, respectively. Here, line numbers 
#0 and #1 ar© assigned to the line interface 41.1 and the line 
Interface 41.2, respectively. Plural line interface sections 
having the same circuit as the line interface section 4 may be 
connected to the multiplexer 2. 



5 



In general, the header conversion table 33 includes a 



25 



When noxmally operating, the same data is transferred on 
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botli the worJclng line 401 and the xesei-ved. line 402. However, 
the multiplexer 2 multiplexee cells receivea from only working 
line interfaces to produce a sequence of cells according to a 
multiplex control signal. In such a normal condition, the 
5 operation of the header conversion section 3 is the same as that 
in the first embodiment as shown in Fig. 4. 

As shown In Fig. 6 , in the event of a failure on the wording 
line 401 or the line interface 41 . 1, the occurrence of the failure 
is detected by a well-known means and thereby the multiplex 
: 10 control signal is changed so as to control the multiplexer 2 such 
that cells xeceived from the line interface 41,2 connected to 
LI reserved line 402 are selected to be multiplexed. At the 

;=r. same time, the conversion control signal causes the line number 

IZ converter 32 to switch the line number #1 to the line nimiber #0. 

[=, 15 Referring to Fig, 7, more specifically, when the 

multiplexer 2 switches an incoming route from the line interface 
41.1 to the line interface 41.2 in response to the occurrence 
of the failure, cells output from the line Interface 41.2 having 
the line number #1 assigned thereto are multiplexed and 
20 transferred to the header converter 31 together with the line 
number #1. 

The header converter 31 reads the line number #1 and the 
rout.tng infozroation from each of the cells and outputs them to 
the line number converter 32 and the header conversion table 33 , 
25 Since the line number converter 32 has been set to such a state 



2001-04/11 WED 17:33 FAX 03 3288 8222 Ktsuragi Patent YOUNG & THOMPSON 



iOU/039 



TO5-542 1 2 

that the working line number #1 is converted, to the reserved line 
number #0, the ontput information corresponaing to input 
information for the line number #0 is accessed and returned to 
the header converter 31 ► In other words, the header converter 
5 31 can obtain the same output information as in the normal case 
from the header conversion table 33 after and before the failure 
on the working line 401 occurs. Accordingly, the cells on the 
reserved system can be transferred to the switch fabric as the 
case of the cells on the working system without the need of the 

10 installation of information for the reserved system in the header 
conversion table 33. 
N : 1 Redundant system 

Referring to Pig . 8 , an ATM switching device employing a 
header conversion circuit according to a third embodiment of the 

15 present invention has an N:l redundant architecture, in which 
cir-cuit blocks similai: to those previously described with 
reference to Fig. 2 are denoted by the same reference numerals. 

A line interface section 5 includes a working line 
interface section 5a composed of N working line interfaces 51,1 

20 to 51. N corresponding to respective ones of N working lines 401, 
402, 403, „. and a reserved line interface 5l.(N+l). Here, line 
numbers #0 to #N are assigned to the working line interfaces 51. 1 
to 51. N and the reserved line interface 51,{N+1), respectively. 

In addition, a selector switch 6 is connected between the 

25 N working lines and the reserved line interface 51.(ni-1). The 
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RRlentoT' switch 6 has N input ports connected to respective ones 
of the N working lines and one output port connected to the 
reserved line interface 5jL.(N+1), When one ot the working line 
interfaces 51.1 to 51. N is faulty, the selector switch 6 is 
5 switched by a. selection signal so that the reserved line interface 
51.(N+1) is used in place of the fault line Interface. The 
working and reserved line interfaces 51-1 to 5l.(N+l) are 
connected to the multiplexer 2 . 

When normally operating, the multiplexer 2 multiplexes 

10 cells received from only working line interfaces 51,1 to 51 -N 
to produce a sequence of cells according to a multiplex control 
signal- in such a normal condition, the operation of the header 
conversion section 3 is the same as that in the first embodiment 
a.s shown in Fig . 4 . 

15 As shown in Fig, 9 , in the event of a failure on the working 

line interface 51.1, the occurrence of the failure is detected 
by a well-known means because no cell is received from the working 
line interface 51.1, When the occurrence of the failure is 
detected on the working line interface 51.1, the selection signal 

20 is changed so as to connect the working line 401 corresponding 
to the fault line interface 51.1 to the reserved line interface 
51. (N+1) and thereby incoming cells on the working line 401 are 
transferred to the reserved line interface 51. (N+1). Further 
the multiplex control signal Is changed so as to control the 

25 multiplexer 2 such that cells received from the reserved line 
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interface 51. CN+1) axe selected to be multiplexed. At the same 
time, the conversion control signal causes the line number 
converter 32 to convert the line nxunber #N to the line number 
#0. 

5 Referring to Fig. 10, more specifically, when the 

multiplexei: 2 switches an incoming route from the line Interface 
51.1 to the reserved line interface 51.(N+1) in response to the 
occurrence of the failure, cells output from the reserveci line 
interface 51.(N+l) having the line number #N assigned thereto 

10 are multiplexed and transferred to the header converter 31 
together with the line number #N, 

The header converter 31 reads the line number #N and the 
routing information from each of the cells and outputs them to 
the line number converter 32 and the header conversion table 33 . 

15 Since the line number converter 32 has been set to such a state 
that the iine number #N is converted to the line number #0, the 
output information corresponding to input information for the 
line number #0 is accessed and returned to the header converter 
31. In other words, the header converter 31 can obtain the same 

20 output information as in the normal case from the header 

conversion table 33 after and before the failure on the working 
line interface 51.1 occurs. Accordingly, the cells coming in 
on the working line 401 can be transferred to the switch fabric 
Lhroagh the reserved line interface 51.{N+1) as the case of the 

25 cells on the working line interface 51.1 without the need of the 
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installation of Information for the reserved line Interface 
51.{N+1) In tlie header conversion table 33. 

In the alDOve embodiments, the line number converter 32 Is 
provided in the header conversion section 3. Alternatively, it 
5 is possible to provide the line number converter 32 in the reserved 
line interface 41.2 or 51.(N+1) or "the irTjltiplexer 2. Furtlier, 
it is possible to provide th$ line number converter 32 on Lhe 
cell transfer line between the multiplexer 2 and the header 
conversion section 3. 

10 As described above, there is no need of a conversion table 

used for a reserved line interface, resulting in the reduced size 
of a decoder or CAM for converting the routing information to 
a memory address and further the reduced amount of memory required 
for the header conversion table. This may promote 

15 miniaturization and achieve cost -reduction effectively. 

Since the same table as the working header conversion table 
is accessed even if switching to the reserved line interface, 
the identical information can be obtained to convert the header 
information in both working and reserved systems. Accordingly, 

20 it can be avoided that the line switching cannot be successfully 
performed. Further, in the case of N:l redundant system, there 
is no need Of the installation of data duplicating means . Since 
data duplication is not needed, high-speed line switching can 
be achieved. 



